|
The following outline is provided as an overview of and topical guide to discrete mathematics: Discrete mathematics is the study of mathematical structures that are fundamentally discrete rather than continuous. In contrast to real numbers that have the property of varying "smoothly", the objects studied in discrete mathematics – such as integers, graphs, and statements in logic〔Richard Johnsonbaugh, ''Discrete Mathematics'', Prentice Hall, 2008.〕 – do not vary smoothly in this way, but have distinct, separated values. Discrete mathematics therefore excludes topics in "continuous mathematics" such as calculus and analysis. Included below are many of the standard terms used routinely in university-level courses and in research papers. This is not, however, intended as a complete list of mathematical terms; just a selection of typical ''terms of art'' that may be encountered. ==Subjects in discrete mathematics== * Logic – a study of reasoning * Set theory – a study of collections of elements * Number theory – * Combinatorics – a study of counting * Graph theory – * Digital geometry and digital topology * Algorithmics – a study of methods of calculation * Information theory – * Computability and complexity theories – dealing with theoretical and practical limitations of algorithms * Elementary probability theory and Markov chains * Linear algebra – a study of related linear equations * Functions – * Partially ordered set – * Probability – * Proofs – * Counting – * Relation – 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Outline of discrete mathematics」の詳細全文を読む スポンサード リンク
|